1/25 




FIG. 2 
PRIOR ART 




3/25 



FIG. 3 
PRIOR ART 



C 



START 



3 



— * 


f 


DETER2 
ORDER OF IN 


FINING 

PUT BUFFERS 



S4 1 



CAUSING OUTPUT 
POSTS VACANT 



S42 



J^- S43 



JIC 

SELECTING OUTPUT PORT 
FOR K-TH INPUT BUFFER 



FIG. 4 

PRIOR ART 



4/25 



c 



STAJRT 



3 



DETERMINING ORDER OP S 5 1 

OUTPUT POST 



CAUSING INPUT 
BUFFERS VACANT 



K=0 



SELECTING INPUT BUFFER 
TO TRANSMIT PACKET TO 
K-TH OUTPUT PORT 



S 5 2 



S 5 3 



S54 



K-K+l 



NO 




S55 



S 5 6 



YES 



6/26 



o 

m 

m 
a 

m 
ITi 
h 

O 
W 
fU 

o 
u 



o'S 

s*, a. 



B 

o 
o 

»— « 

PS 
£U 

5 



G3 

IS 





6/25 




7/25 



FIG. 7 



STARTING SEQUENCE 

m j 



CAUSING OUTPUT 
POUTS VACANT 



SI 



S2 



K=0 

M=0 



SELECTING OUTPUT 
PORT TOR INPUT 
BUFFER #M 



STARTING SEQUENCE 
#3 



CAUSING OUTPUT 
PORTS VACANT 



NO 




SI 1 



SI 2 



S 1 3 



Si 4 



SI 5 



ENDING 
SEQUENCE #0 


^--S 7 


ENDING 
SEQUENCERS 













S 1 6 



S 1 7 



9/25 




10/25 




11/25 



a 

€1 

m 
ru 
o- 
u 
in 
;~ 

Si 

P 

y 

ly. 

o 



O O 1C o 



g 3. =8 3£ 

§ mi 
i sgge 

e oooo 

1 gggg 



1 83 8 8 

S ^ Q Q Q 

^ tfl Oa Pi Od 



OOOO 



1 llll 



OOOO 



O n lt « 

1 s s s * 




iOOO 



2 

fa 



li 



Pi 



li 

lei 



« _ ^ 

ill 



12/25 



o o *a o 




a 
m 
m 
m 
a 
u 

m 

O 
U 

ru. 
a 



« « ^ 

i§§ i 

_j pu £ flu Su 
j&oooo 



t— l 

d 



§§i!l 

oooo 



1 §-« 



oooo 

«; 

£9 >> 

— r4 od cc 

s s s 

« 04 pS cd 
OOOO 
Oui CU Pm cu 

b §r lb 




13/26 



<fi us O 




ggo§55 




.iS. 

J CU CU Ol D-t 

§o 5* § 

gcoooo 

x 



^ O in W w 

gilli 

s2222 

§30000 
Fr ^ /-\ /~s 



CO 

d 





14/25 



et II Iff! 
CflOOOO 
J Cu< £u Cl> 

Pill! 



so i-j 
O N « 

^ Sr S? S3 S3 

fcS§§§ 



ills 

J Ch & ^ 

d o a- a; t 



• »a « — i 
' i 1 ! <fi «£ t 

P P P 

£0000 

g|g§§ 




>e 00 00 



15/25 




16/25 



FIG. 16 



Q START ^) 



STARTING SEQUENCE. 

#0 ! 



CAUSING INPUT 
BUFFERS VACANT 



K=0 
M=0 



S21 



S22 



S23 



SELEC TING INPUT 

BUFF ER 
TRANSMITTING 
PACKET TO OUTPUT 

PORT#M 

1 ~ 



K=K+1 
M=M+1 
M=0 # ifM>3 



NO 




S24 



S25 



S26 



STARTINGSEQUENCE 



C AUSIN G INPUT 
BUFFERS VACANT 



K=0 
U=0 



SELEC TING INPUT 
_ BUFFER 
TRANSMUTING 

PACKET TO OUTPUT 
FORT3M 

* : 



K=K+1 
M=M4-1 
M=0,lfM>3 



NO 



ENDING 
SEQUENCE #0 



S27 




YES 



ENDING 
SEQUENCE #3 



zr 



S31 



S32 



S3S 



S34 



335 



S36 



S37 



C "° ) 



17/25 



o 

m 
m 

o 

yj 

yi 

O 
W 
■Ri 

d 




18/25 




19/25 



o 

m 
m 

a 
w 

1:1 

o 
u 

€i 
D 



i— ( 

d 




20/25 



FIG.20 



UNIT WKi [ JIH IK T 



(Etoidd rwtinn ncjuon tnmron pbublo d iroqpm kcbsod 



ft 1 3 1 fi 1 V | * 



9 i H ■ * 



newtm tftai i >o pKiann tmuu 

— — f — -5 — I—* rtM« 



iWtmWlBHIOW 



INTK*aUI3B<ON 











DTJBrl 


tf*MMB> 


p. 









EEQDBKCBAe 











p, 











Kr-.iiufii 


























P> 






BFJDVI 








p. 






RP-TBCS 








OU-3DJJQ 






BP-XB*3 


^ 









"BP-JBgNT INDICATES "BASIC PROCESS FOR INPUT BUFFER ^N" 



21/25 




22/25 




FIG.23 



23/25 



t (NIT VKHXan tffTIMK 






PlfRTIQD 
it 






* 1 






j. i* |. 




bf.ibxi 




1 

np-iTwa 


1 

"BIMEWO 




UtMIUtfE 






n 


H 


H 


B 


L 




T. 




ALLOWANCE IfUK 1 


















Bp-pa** 










BF-IBaO 






II 


H 


H 




1 L 


L 




Al .LP WAN OS FUE J 






















TUMT4C 










H 


H 


d 


* 




L 




7. 


ALLOWANCE ifOK K 
















UP-TW1 






ITP-TTWO 




BPJBW 


SEQUENCER 




u 


E 


K 


L 


t 


1. 


1, 



AIJLO WANCE FOB L 

B?-IB»cl i)lMB*l HP-HMg BP-EB*o tlP-m«1 tflMCTS ftS-EBwct 



5KCJU.KNOW4 


H 


K 


H 


ft 


L 


31 


L 


T, 




AU-OWANCKTTOa 


M 






























sequencers 


n 


K 


r H 


H 


L 


L 




L 




































S 


H 


! H 


: n 


: 


L 


T. 






AliOWAWCEFCWt O 


















MfMIUtl 








uistiwv - 




SEQUENCE* T 


a 


' H 


11 


: 


T. 


T* 


L 


L 



"BP-IB^N" INDICATES "BASIC PROCESS FOB. INPUT BUFFER 

"ALLOWANCE FOE X" INDICATES "ALLOWANCE FOR TRANSMTTITNG PACKET IN PERIOD X" 
"H7 INDICATES "BASIC PROCESS FOR PACKETS HAVING HIGHER PRIOBOTT 
"L" INDICATES "BASIC PROCESS FOR PACKETS HAVING LOWER PRIORITY" 



24/25 



m 

ffl 
TO 

a 
w 

Ul 

a 
w- 
m 

d 




25/26 




